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Abstract. With every tr-ideal / on a Polish space we associate 
the fT-ideal /* generated by the closed sets in /. We study the 
forcing notions of Borel sets modulo the respective cr-ideals / and 
/* and find connections between their forcing properties. To this 
end, we associate to a tr-ideal on a Polish space an ideal on a count- 
able set and show how forcing properties of the forcing depend on 
combinatorial properties of the ideal. For cr-ideals generated by 
closed sets we also study the degrees of reals added in the forcing 
extensions. Among corollaries of our results, we get necessary and 
sufficient conditions for a cr-ideal / generated by closed sets, under 
which every Borel function can be restricted to an /-positive Borel 
set on which it is cither 1-1 or constant. 



1. Introduction 

This paper is concerned with the study of cr-ideals / on Pohsh spaces 
and associated forcing notions P/ of /-positive Borel sets, ordered by 
inclusion. If / is a cx-ideal on X, then by I* we denote the a-ideal 
generated by the closed subsets of X which belong to /. Clearly, I* C I 
and /* = / if / is generated by closed sets. 

There are natural examples when the forcing Pj is well understood, 
whereas little is known about Pj*. For instance, if I is the cr-ideal of 
Lebesgue null sets, then the forcing Pj is the random forcing and I* is 
the cr-ideal S. The latter has been studied by Bartoszyhski and Shelah 
[2], PP but from a slightly different point of view. On the other hand. 
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most classical forcing notions, like Cohen, Sacks or Miller forcings fall 
under the category of P/ for I generated by closed sets. 

Some general observations are right on the surface. By the results of 
[TT, Section 4.1] we have that the forcing Pi* is proper and preserves 
Baire category (for a definition see [HI Section 3.5]). In the case when 
/ 7^ /* on Borel sets, the forcing Pj* is not cj'^-bounding by [TTl The- 
orem 3.3.1], since any condition B G Pi* with B E I has no closed 
/*-positive subset. It is worth noting here that the forcing Pj* depends 
not only on the cr-ideal I but also on the topology of the space X. 

One of the motivations behind studying the idealized forcing notions 
Pj is the correspodence between Borel functions and reals added in 
generic extensions. The well-known property of the Sacks or Miller 
forcing is that all reals in the extension are either ground model reals, 
or have the same degree as the generic real. Similar arguments also 
show that the generic extensions are minimal, in the sense that there 
are no intermediate models. On the other hand, the Cohen forcing adds 
continuum many degrees and the structure of the generic extension is 
very far from minimality. In |lli Theorem 4.1.7] the second author 
showed that under some large cardinal assumptions the Cohen exten- 
sion is the only intermediate model which can appear in the Pj generic 
extension when I is universally Baire cx-ideal generated by closed sets. 

The commonly used notion of degree of reals in the generic extensions 
is quite vague, however, and in this paper we distinguish two instances. 

Definition 1.1. Let V W he a. generic extension. We say that two 
reals x,y E W are of the same continuous degree if there is a partial 
homeomorphism from u'^ to u'^ such that f E V, dom(/) and rng(/) 
are subsets of the reals and /(x) = y. We say that x,y E W are of 
the same Borel degree if there is a Borel automorphism h of such 
that h E V and h{x) = y. 

Following the common fashion, we say that a forcing notion Pj adds 
one continuous (or Borel) degree if for any Pj generic extension V 
any real in W either belongs to V, or has the same continuous (or Borel) 
degree as the generic real. 

The following results connect the forcing properties of Pj and Pi*. 
In some cases we need to make some definability assumption, namely 
that / is nj on S]^. For a definition of this notion see jT^ Section 29. E] 
or [m Section 3.8]. Note that if / is on Sj, then /* is on S} 
too, by O Theorem 35.38]. 

Theorem 1.2. // the forcing Pj is proper and u'^ -bounding, then the 
forcing Pj* adds one continuous degree. 
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Theorem 1.3. // the forcing Pj is proper and does not add Cohen 
reals, then the forcing Pj* does not add Cohen reals. 

Theorem 1.4. /// is Il\ on Sj and the forcing Pj is proper and does 
not add independent reals, then the forcing Pj* does not add indepen- 
dent reals. 

Theorem 1.5. // / is Il\ on Sj and the forcing Pj is proper and 
preserves outer Lebesgue measure, then the forcing Pi* preserves outer 
Lebesgue measure. 

The methods of this paper can be extended without much effort to 
other cases, for example to show that if Pi is proper and has the weak 
Laver property, then Pi* inherits this property. As a consequence, by 
the resuhs of [12] Theorem 1.4] it follows (under some large cardinal as- 
sumptions) that if Pi proper and preserves P-points, then Pi* preserves 
P-points as well. 

To prove the above results we introduce a combinatorial tree forcing 
notion Q{J) for J which is a hereditary family of subsets of u. These 
are relatives of the Miller forcing. To determine forcing properties of 
Q{J) we study the position of J in the Katetov ordering, a generaliza- 
tion of the Rudin-Keisler order on ultrafilters. Further, we show that 
the forcing P/ gives rise to a natural ideal J/ on a countable set and 
we correlate forcing properties of Q{Ji) with the Katetov properies of 
J/. Finally, we prove that the forcing Pi* is, in the nontrivial case, 
equivalent to Q{Ji). The conjunction of these results proves all the 
above theorems. 

It is not difficult to see that the cr-ideal of meager sets has the follow- 
ing maximality property: if / is such that /* is the a-ideal of meager 
sets, then / = /* on Borel sets. 

In fact, even if Pi* is equivalent to the Cohen forcing, then / = /* 
on Borel sets. Indeed, if the Pi* generic real is a Cohen real, then /* 
contains all meager sets. If U is is the union of all basic open sets in /, 
then U & I n P and if F is the complement of U, then on the family 
of Borel subsets of F the cx-ideals / and /* are equal to the cr-ideal of 
meager subsets of F. 

We will show that the same holds for the cr-ideals for the Sacks and 
Miller forcings. 

Proposition 1.6. If I is a a-ideal such that I ^ P on Borel sets, then 
Pi* is neither equivalent to the Miller nor to the Sacks forcing. 

Next, motivated by the examples of the Sacks and the Miller forcing 
we prove the following. 
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Theorem 1.7. Let I be a a -ideal generated by closed sets on a Polish 
space X . Any real in a Pj-generic extension is either a ground model 
real, a Cohen real, or else has the same Borel degree as the generic 
real. 

Corollary. Let I be a a-ideal generated by closed sets on a Polish space 
X . The following are equivalent: 

• Pj does not add Cohen reals, 

• for any B & Pj and any continuous function f : B ^ uj^ there 
is C C B , C E Pj such that f is 1-1 or constant on C. 

This paper is organized as follows. In Section [3] we introduce the 
tree forcing notions Q{J) and relate their forcing properties with the 
Katetov properties of J. In Section H] we show how to assciate an ideal 
Jj to a cr-ideal / and how forcing properties of Pj determine Katetov 
properties of J. In Section [5] we show that in the nontrivial case the 
forcing notions Pj* and Q{Ji) are equivalent. In Section [HI we prove 
Proposition 11.61 In Section [7] we prove Theorem 11.71 

2. Notation 

The notation in this paper follows the set theoretic standard of [i]. 
Notation concerning idealized forcing follows |11] . 

For a poset P we write ro(P) for the Boolean algebra of regular open 
sets in P. For a Boolean algebra B we write st{B) for the Stone space 
of B. If A is a cardinal, then Coll(ci;, A) stands for the poset of finite 
partial functions from u into A, ordered by inclusion. 

If T C y<'^ is a tree and t G T is a node, then we write T \ t for the 
tree {s G T : s C t V t <Z s}. For t G T we denote by succr(t) the set 
{y E Y : f^y G T}. We say that t G T is a splitnode if |succT(t)| > 1. 
The set of all splitnodes of T is denoted by split (T). 

3. Combinatorial tree forcings 

In this section we assume that J is a family of subsets of a countable 
set dom(J). We assume that u ^ J and that J is hereditary, i.e. if 
a C 6 C dom(J) and b & J, then a E J. Occasionally, we will require 
that J is an ideal. We say that a C dom(J) is J-positive ii a ^ J. For 
a J-positive set a we write J \ a for the family of all subsets of a which 
belong to J. 

Definition 3.1. The poset Q{J) consists of those trees T C dom(J)^'^ 
for which every node t E T has an extension s G T satisfying succt(s) ^ 
J. Q{J) is ordered by inclusion. 
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Thus the Miller forcing is just Q{J) when J is the Frechet ideal on u. 
Q{J) is a forcing notion adding the generic branch in dom(J)'^, which 
also determines the generic filter. We write g for the canonical name 
for the generic branch. Basic fusion arguments literally transfer from 
the Miller forcing case to show that Q{J) is proper and preserves the 
Baire category. 

Proposition 3.2. The forcing Q{ J) is equivalent to a forcing Pj where 
I is a a-ideal generated by closed sets. 

Proof. To simplify notation assume dom( J) = uj. Whenever / : w^"^ — )■ 
J is a function, let Af = {x E u'^ : \/n < u x{n) G f{x \ n)}. Note 
that the sets Af are closed. Let Ij be the cr-ideal generated by all sets 
of this form. 

Lemma 3.3. An analytic set A (1 uj'^ is Ij-positive if and only if it 
contains all branches of a tree in Q{J). 

Proof. For a set C C co''^ x uj'^ we consider the game G{C) between 
Players I and II in which at n-th round Player I plays a finite sequence 
Sn G w^"^ and a number m„ G u, and Player II answers with a set 
an G J. The first element of the sequence s„+i must not belong to the 
set a„. In the end let x be the concatenation of s„'s and let y be the 
concatenation of m„'s. Player I wins if {x,y) G C. 

Claim. Player II has a winning strategy in G{C) if and only z/proj(C) G 
Ij. If Player I has a winning strategy in G{C), then proj(C) contains 
all branches of a tree in Q{J). 

The proof of the above Claim is standard (cf. |7, Theorem 21.2]) 
and we omit it. Now, ii C <^ u'^ x u'^ is closed such that proj(C) = A, 
then determinacy of G{C) gives the desired property of A. □ 

This shows that Pjj has a dense subset isomorphic to Q{J), so the 
two forcing notions are equivalent. □ 

If J is coanalytic, then the cx-ideal Ij associated with the poset Q{J) 
is n} on Sj. The further, finer forcing properties of Q{J) depend on 
the position of J in the Katetov ordering. 

Definition 3.4 ([5J). Let H and F be hereditary families of subsets of 
dom(iJ) and dom(F) respectively. H is Katetov above F, or H >k F, 
if there is a function / : dom(if) — )■ dom(F) such that f~^{a) G H for 
each a E F. 
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For a more detailed study of this order see ^j. It turns out that for 
many preservation-type forcing properties (f) there is a critical heredi- 
tary family such that (f){Q{J)) holds if and only if J f a '^k for 
every a ^ J . This section collects several results of this kind. 

Definition 3.5. We say that a C 2'^^ is nowhere dense if every finite 
binary sequence has an extension such that no further extension falls 
into a. NWD stands for the ideal of all nowhere dense subsets of 2^^. 

Theorem 3.6. Q{J) does not add Cohen reals if and only if J \ a 
NWD for every J -positive set a. 

Proof. On one hand, suppose that there exists a J-positive set a such 
that J \ a >K NWD as witnessed by a function f : a ^ 2^^^. Then, the 
tree a'^^ forces the concatenation of the /-images of numbers on the 
generic sequence to be a Cohen real. 

On the other hand, suppose that J \ a NWD. Let T G be 
a condition and ?/ be a name for an infinite binary sequence. We must 
show that y is not a name for a Cohen real. That is, we must produce 
a condition S <T and an open dense set O C 2"^ such that S \\- y ^ O. 

Strengthening the condition T if necessary we may assume that there 
is a continuous function / : [T] — )■ 2"^ such that T Ih y = f{g). For 
every splitnode t E T and for every n G succT(t) pick a branch 6^ .„ G [T] 
such that C Use the Katetov assumption to find a J-positive 
subset at C succr(t) such that the set {/(&(,„) : n G at} C 2'^ is nowhere 
dense. 

Consider the countable poset P consisting of pairs p = {sp, Op) where 
Sp is a finite set of splitnodes of T, Op C 2'^ is a clopen set, and 
Opn{f{bt,n):te Sp, G flt} — 0. The ordering is defined hy q < p if 

• Sp C Sq and Op C Oq, 

• if t G Sq \ Sp, then /(x) ^ Op for each x G [T] such that t C x. 
Choose G C P, a sufficiently generic filter, and define O = UpeG 
and S* C T to be the downward closure of UpeG ^p- Simple density 
arguments show that O C 2"^ is open dense and moreover, S G Q{J), 
since for every node t G UpeG every n & at "we have G S. 
The definitions show that f"[S] fl O = as desired. □ 

Definition 3.7. Let < £ < 1 be a real number. The ideal Se has 
as its domain all clopen subsets of 2'^ of Lebesgue measure less than e, 
and it is generated by those sets a with [Ja ^ 2^^. 

This ideal is closely connected with the Fubini property of ideals on 
countable sets, as shown below in a theorem of Solecki. 
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Definition 3.8. If a C dom( J) and D C a x 2'^, then we write 

[DdJ = {ye2'^:{jea: {j,y) i D} e J}. 

J has the Fuhini property if for every real e > 0, every J-positive set 
a and every Borel set -D C a x 2'^ with vertical sections of Lebesgue 
measure less than e, the set ( D dJ has outer measure at most e. 

Obviously, the ideals as well as all families above them in the Katetov 
ordering fail to have the Fubini property. The following theorem im- 
plicitly appears in fTO| Theorem 2.1], the formulation below is stated 
in [3l Theorem 3.13] and proved in [8| Theorem 3.7.1]. 

Theorem 3.9 (Solecki). Suppose F is an ideal on a countable set. 
Then either F has the Fubini property, or else for every (or equiva- 
lently, some) £ > there is a F -positive set a such that F \ a >k S^- 

By yU we denote the outer Lebesgue measure on 2^ . For a definition of 
preservation of outer Lebesgue measure and further discussion on this 
property see [HI Section 3.6]. 

Theorem 3.10. Suppose that J is a universally measurable ideal. Q{J) 
preserves outer Lebesgue measure if and only if J has the Fubini prop- 
erty. 

Proof. Suppose on one hand that J fails to have the Fubini property. 
Find a sequence of J-positive sets {bn '■ n E u) such that J \ bn >k 
S'2-n, as witnessed by functions /„. Consider the tree T of all sequences 
if: G dom(J)^'^ such that t{n) G 6„ for each n G dom(t). Let -B be a 
name for the set G 2'^ : 3°°n z G fn{g{n))}. T forces that the set B 
has measure zero, and the definition of the ideals shows that every 
ground model point in 2^ is forced to belong to B. Thus Q{J) fails to 
preserve Lebesgue outer measure at least below the condition T. 

On the other hand, suppose that the ideal J does have the Fubini 
property. Suppose that Z C 2'^ is a set of outer Lebesgue measure 5, O 
is a Q(J)-name for an open set of measure less or equal to e < 5, and 
T G (5(J) is a condition. We must find a point z & Z and a condition 
S <T forcing z ^ O. 

By a standard fusion argument, thinning out the tree T if necessary, 
we may assume that there is a function h : split (T) O such that 

T\hd = [j{h{g \n + l): g \ne split(T)}. 

Moreover, we can make sure that if t„ G T is the n-th splitting node, 
then T \ tn decides a subset of O with measure greater than e/2"'. 
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Hence, if we write f{tn) = ^/S", then for every splitnode t E T and 
every n e succr(i) we have iJL{h{t"n)) < f{t). 
Now, for every sphtnode i e T let 

Dt = {{0,x) :xe2'^ A O e succT(i) Axe h{rO)}. 

It follows from universal measur ability of J that the set /succr(t) dJ 
is measurable. It has mass not greater than f{t), by the Pubini as- 
sumption. Since X]t6spiit(T) /(^) ^ ^® 

zez\ U / DtdJ. 

tesplit(T) -^succtC*) 

Let 5* C T be the downward closure of those nodes t^n such that t eT 
is a splitnode and n e succT(i) is such that z ^ h{t^n). S belongs to 
Q{J) by the choice of the point z and S\\-z^O,bs required. □ 

An independent real is a set x of natural numbers in a generic ex- 
tension such that both x and the complement of x meet every infinite 
set of natural numbers from the ground model. 

Definition 3.11. SPL is the family of nonsplitting subsets of 2^'^, i.e. 
those a C 2^"^ for which there is an infinite set cQu such that i f c is 
constant for every tea. 

Obviously, SPL is an analytic set, but it is not clear whether it is also 
coanalytic. 

Question 3.12. Is SPL a Borel set? 

In the following theorem we show that in two quite general cases SPL 
is critical for the property of adding independent reals. 

Note that if J is an ideal, H is hereditary and H' is the ideal gener- 
ated by K, then J <k H if and only if J <k H'. Therefore, in case 
J is an ideal, J >k SPL is equivalent to J being Katetov above the 
ideal generated by SPL. The latter is analytic, so in particular it has 
the Baire property. 

Theorem 3.13. Suppose that J is coanalytic or J is an ideal with 
the Baire property. Q{J) does not add independent reals if and only if 
J \ CL SPL for every J -positive a. 

Proof. Again, the left to right direction is easy. If J f a >k SPL for 
some J-positive set a, as witnessed by a function /, then the condition 
a^"^ e Q{J) forces that the concatenation of {f{g{n)) : n e a;) is an 
independent real. 
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For the right to left direction, we will need two preliminary general 
facts. For a set a C by an interval in a we mean a set of the form 
[k,l) n a. 

First, let a C w be a J-positive set, and let Players I and II play 
a game G{a), in which they alternate to post consequtive (pairwise 
disjoint) finite intervals 60, cq, 61, ci, . . . in the set a. Player II wins if 
the union of his intervals IJn<aj ^-positive. 

Lemma 3.14. Player II has a winning strategy in G{a) for any a ^ J. 

Proof. In case J is an ideal with the Baire property, this follows im- 
mediately from the Talagrand theorem [H Theorem 4.1.2]. Indeed, if 
{Ik : k < u} is a partition of a into finite sets such that each b & J 
covers only finitely many of them, then the strategy for II is as follows: 
at round n pick c„ covering one of the I^s. 

Now we prove the lemma in case J is coanalytic. Consider a related 
game, more difficult for Player II. Fix a continuous function f : ^ 
V{a) such that its range consists exactly of all J-positive sets. The 
new game G'{a) proceeds just as G{a), except Player II is required to 
produce sequences t„ G ^^'^ of length and all entries at most n, and in 
the end. Player II wins if y = U„<^ t„ G w'^ and f{y) C \J^^^ c„. 

Clearly, the game G'{a) is Borel and therefore determined. If Player 
II has a winning strategy in G'{a), then she has a winning strategy in 
G{a) and we are done. Thus, we only need to derive a contradiction 
from the assumption that Player I has a winning strategy in G'{a). 

Well, suppose a is such a winning strategy. We construct a strategy 
for Player I in G{a) as follows. The first move 60 = does not 
change. Suppose Player I is going to make her move after the sets 
bo,co, ■ . . ,bn,Cn havc been chosen. For each possible choice of the se- 
quences tm for m < n consider a run of G'{a) in which Player I plays 
according to cr and Player II plays the pairs (6^, tm), where b'^ are the 
intervals b^ adjusted downward to the previous move of Player I. The 
next move of Player I is now the union of all finitely many moves the 
strategy a dictates against such runs in G'{a). It is not difficult to 
see that this is a winning strategy for Player I in the original game G. 
However, Player I cannot have a winning strategy in the game G since 
Player II could immediately steal it and win herself. □ 

Second, consider the collection F of those subsets a C co^'^ such that 
there is no tree T G Q{J) whose splitnodes all fall into a. 

Lemma 3.15. The collection F is an ideal. 

Proof. The collection F is certainly hereditary. To prove the closure 
under unions, let a = Oq U ai be a partition of the set of all splitnodes 
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oi a Q{J) tree into two parts. We must show that one part contains all 
splitnodes of some Q{J) tree. For i e 2 build rank functions rkj : Oj — > 
Ord U {00} by setting rkj > and rk.j(t) > a + 1 if the set {n E to : t^n 
has an extension s in such that rkj(s) > a} is J-positive. If the rank 
rkj of any splitnode is 00 then the nodes whose rank rkj is 00 form a 
set of splitnodes of a tree in Q{J), contained in Oj. Thus, it is enough 
to derive a contradiction from the assumption that no node has rank 
00. 

Observe that if t e a is a node with rkj(t) < 00, then there is n e a; 
such that a contains nodes extending t^n, but all of them either have 
rank less than rkj(i) or do not belong to Oj. Thus, one can build a 
finite sequence of nodes on which the rank decreases and the last one 
has no extension in the set aj. Repeating this procedure twice, we will 
arrive at a node of the set a which belongs to neither of the sets oq or 
Qi, reaching a contradiction. □ 

Now suppose that J \ a SPL for every J-positivc set a. Let 
T G be a condition and ?/ be a (5(J)-name for a subset of w. We 

must prove that y is not a name for an independent real. That is, we 
must find an infinite set 6 C cu as well as a condition S < T forcing 
y t 6 to be constant. The construction proceeds in several steps. 

First, construct a tree T' CT and an infinite set b C u such that for 
every splitnode t E T' there is a bit Q G 2 such that for all but finitely 
many n E b, for all but finitely many immediate successors s of t in T' 
we have 

T' r 5 Ih y{n) = Q. 

To do this, enumerate u^'^ as {ti : i E 00) , respecting the initial segment 
relation, and by induction on i E u construct a descending sequence of 
trees Tj C T, sets 6j C u, and bits Q- G 2 as follows: 

• if ti is not a splitnode of Tj, then do nothing and let Tj+i = Tj, 
6j+i = bi and = 0; 

• if ti is a splitnode of Tj, then for each j E succTi{ti) find a tree 
Sj < Tj \ t^j deciding y \ j, and use the Katetov assumption to 
find a J-positivc set a C succy-(tj), a bit G 2, and an infinite 
set C bi such that whenever j E a and n E fcj+i fl j then 
Sj \\- y{n) = Ct^. Let Tj+i = Tj, except below tj replace Tj \ ti 

withU,-,„^i- ' 

In the end, let T' = f]i^^ Tj and let b be any diagonal intersection of 
the sets bi. 
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The second step uses Lemma 13.151 to stabilize the bit q. Find a 
condition T" C T' such that for every sphtnode t G T", q is the same 
value, say 0. 

The last step contains a fusion argument. For every splitnode t G T" 
fix a winning strategy at for Player II in the game G(succT"(t)). By 
induction on i G a; build sets Si C T", functions fi on Si, and numbers 
rii Eh so that 

• 'S'o C S'l C . . . , and in fact Si+i contains no initial segments of 
nodes in Si that would not be included in Si already. The final 
condition will be a tree S whose set of splitnodes is IJi<a; ^^'^ 

• for every node s E Si, the value /j(s) is a finite run of the game 
G(succr"(s)) according to the strategy as, in which the union of 
the moves of the second player equals {j G : 3t G Si s'^j C t}. 
Moreover, fi{s) C fi_^_i[s) C . . . . This will ensure that every 
node in |Jj<w ^^'^^ splits into J-positively many immediate 
successors in the tree S; 

• whenever s E Si and j G a; is the least such that s E Sj, then 
T" f s Ih VA; G j y{nk) = 0. This will ensure that in the end we 
have S \\- Wi < u yirii) = 0. 

The induction step is easy to perform. Suppose that Si, fi and rij 
have been found for j < i. Let rij G 6 be a number such that for all 
s E Si for all but finitely many n G succt"(s) we have 

T" \ s^n Ih y{ni) = 0. 

For every node s E Si, let ds be a finite set such that for all n G 
succt"(s) \ dg and for all j < i 

• T" \ s^n Ih y{nj) = 

• and s""n is not an initial segment of any node in Si. 

Extend the run to such that the new moves by Player II 

contain no numbers in the set dg. 

Put into S'i+i all nodes from Si as well as every t which is the smallest 
splitnode of T" above some s"^j where j is one of the new numbers in 
the set answered by Player II in 

In the end put S = [Ji^^Si. It follows from the construction that 
S \\- Wi < u yijii) = 0, as desired. 

□ 



We finish this section with an observation about continuous degrees 
of reals in Q{J) generic extensions. 
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Definition 3.16. We say that J has the discrete set property if for 
every J-positive set a and every function f : a ^ X into a Pohsh 
space, there is a J-positive set 6 C a such that the set f'h is discrete. 

Obviously, the discrete set property is equivalent to being not Katetov 
above the family of discrete subsets of Q. It is not difficult to show 
that it also equivalent to being not above the ideal of those subsets of 
the ordinal which do not contain a topological copy of the ordinal 

Proposition 3.17. Suppose J has the discrete set property. Then 
Q{J) adds one continuous degree. 

Proof. Let T be a condition in Q{J) and / : [T] — > u;'^ a continuous 
function. It is enough to find a tree S E Q{J), S < T such that on 
[S] the function / is either constant, or is a topological embedding. 
Suppose that / is not constant on any such [S]. By an easy fusion 
argument we build S <^ T, S E Q{J) such that for any splitnode s 
of S there are pairwise disjoint open sets Ui for i G succ5'(s) such 
that f"[S \ s"^i] C Ui for each i G succ5(s). This implies that / is a 
topological embedding on [S] . □ 

4. Closure ideals 

In this section X is a Polish space with a complete metric, / a cj-ideal 
on X and O a countable topology basis for the space X. 

Definition 4.1. For a set a C O, define 

cl(a) = {xeX ■.ye>03Oea OC B,{x)}, 

where B^{x) stands for the ball centered at x with radius e. We write 

Jj = {aCO: cl(a) G /}. 

It is immediate that the collection Jj is an ideal and that Jj is dens^, 
i.e. every infinite set in O contains an infinite subset in Jj. If the 
(T-ideal / is 11} on S}, then Jj is coanalytic. On the other hand, if X is 
compact and J/ is analytic, then it follows from the Kechris Louveau 
Woodin theorem P, Theorem 11] that Jj is F^s- 

Definition 4.2. An ideal J on a countable set is weakly selective if for 
every J-positive set a, any function on a is either constant or 1-1 on a 
positive subset of a. 
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Obviously, this is just a restatement of the fact that the ideal is not 
Katetov above the ideal on a; x a; generated by vertical hues and graphs 
of functions. 

Proposition 4.3. Jj is weakly selective. 

Proof. Take a J/-positive set a and f : a ^ u. Suppose that / is 
not constant on any Jj-positive subset of a. We must find b (1 a such 
that / is 1-1 on b. Write Y for cl(a) shrunk by the union of all basic 
open sets U such that cl(a) fl f/ G /. Enumerate all basic open sets 
which have nonempty intersection with Y into a sequence (f/„ : n < u). 
Inductively pick a sequence (0„ E a : n < u) such that 0„ C f/„ and 
f{On) 7^ f{Oi) for i < n. Suppose that Oj are chosen for i < n. Let 
Yn = YnUn- This is an /-positive set and hence an = {O E a : O C f/„} 
is J/-positive. Note that / assumes infinitely many values on a„ since 
otherwise we could find J/-positive 6 C a„ on which / is constant. 
Pick any 0„ G a„ such that /(0„) ^ {/(Oj) : i < n}. Now, the set 
b = {On : n < u} is J/-positive since cl(6) contains Y. □ 

Not every ideal on a countable set can be represented as Jj for a 
(T-ideal J on a Polish space. The existence of such / can be though 
of as an external property, which brings some additional setting. It 
would be interesting to find out what "internal" properties of an ideal 
can witness existence of this "external" cx-ideal. 

It follows from Hrusak's Category Dichotomy [3l Theorem 5.20] that 
if a Borel ideal J is weakly selective, then it is Katetov below the ideal 
NWD, and in fact, one can find an identification of dom(J) and 2"^"^ so 
that the ideal embeds into NWD via this identification. The ideal NWD is 
of the form Jj when I is the a-ideal of meager sets on 2"^. Motivated 
by the result of Hrusak we conjecture the following. 

Conjecture 4.4. If J is a dense F^^ weakly selective ideal on u, then 
there exists a Polish space with a countable base O and a cr-ideal I on 
X such that under some identification of u and O the ideal J becomes 
Ji. 

We will now verify several Katetov properties of the ideal Jj depend- 
ing on the forcing properties of Pj. 

Proposition 4.5. Suppose that Pj is a proper and u'^ -bounding notion 
of forcing. Then the ideal Jj has the discrete set property. 

Proof. Take a J/-positive set a and a function / : a — )■ Q. Let B = 
cl(a). Let {On : n G w) be a sequence of P/-names for open sets in a 
such that On is forced to be wholly contained in the 2~"'-neighborhood 
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of the Pf-gcncric point in B. Passing to a subsequence and a subset of 
a if necessary, we may assume that the sets 0„ are pairwise distinct 
Case 1. Assume the values {f{0„) : n E u} are forced not to have any 
point in the range of / as a hmit point. Use the cj'^-bounding property 
of the forcing Pj to find a condition B' ^ B, a. sequence of finite sets 
(a„ : n E u) and numbers > such that 

• B' Ih Vm < uj3n < uj Om G a„; 

• the collection {Bs„{f{0)) : O E an,n E uj} consists of pairwise 
disjoint open balls. 

To see how this is possible, note that B forces that for every point 
y G f"a there is an £ > such that all but finitely many points of the 
sequence {f{Om) : m & ou) have distance greater than e from y. 

Now let b = IJn<a; '^n- Let M be a countable elementary submodel 
of a large enough structure and let B" C 5' be a Borel /-positive set 
consisting only of generic points over M. It is not difficult to observe 
that B C cl(6) and therefore the set b is as required. 
Case 2. If the values : n E u} can be forced to have a point 

in the range of / as a limit point, then, possibly shrinking the set a 
we can force the sequence {f{Ou) : n E u) to he convergent and not 
eventually constant, hence discrete. Similarly as in Case 1, we find 
b C a such that f'b is discrete. □ 

Proposition 4.6. Suppose that Pj is a proper and outer Lebesgue mea- 
sure preserving notion of forcing. Then Ji has the Fubini property. 

Proof. Suppose that £ > is a real number, a C O is a J/-positive set, 
and D C ax2^ is & Borel set with vertical sections of measure at most 
e. Assume for contradiction that the outer measure of the set f D dJ 
is greater than e. Let B = cl(a). This condition forces that there is a 
sequence (0„ : n G w) of sets in a such that 0„ is wholly contained in 
in the 2^"-neighborhood of the generic point. Let C be a name for the 
set {z E 2^ : 3°°n < u y ^ On}. This is a Borel set of measure greater 
than or equal to l~e. Since the forcing Pj preserves the outer Lebesgue 
measure, there must be a condition B' C B and a point z E DdJ 
such that B' \\- z E C. Consider the set h = {O E a, : z O}. The 
set c\{b) must be /-positive, since the condition B' forces the generic 
point to belong to it. This, however, contradicts the assumption that 
zE f D dJ. □ 

Ja 

Finally we examine the property of adding Cohen reals. 

Proposition 4.7. Suppose that Pj is proper and does not add Cohen 
reals. Then Q{Ji) does not add Cohen reals. 
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Proof. We begin with a lemma. 

Lemma 4.8. Let a ^ O be Jj-positive and f : a ^ 2'^ be a function. 
There is a Jj-positive set b ^ a and a closed nowhere dense set N ^ 2^ 
such that for each e > if b^ = {O e b : f{0) e B^{N)}, then 
cl(y = cl(6). 

Proof. Write C = cl(a). We pick a sequence of names {On : n < u) for 
elements of a such that C forces that 

• On is contained in the 2~"-neighborhood of the generic point, 

• the sequence {f{On) : n < w) is convergent in 2^ . 

Let i be a name for lim„_j,oo Since Pj does not add Cohen 
reals, there is a closed nowhere dense set N 'O 2'^ and Borel /-positive 
B C C such that B \\- z ^ N. Without loss of generality assume 
that B consists only of generic points over a sufficiently big countable 
elementary submodel M -< H^- Let b be the set of all O G a such that 
O is On evaluated in M[g] for some n < u and some g ^ B. Now if 
e > 0, then clearly cl{bs) = B since all but finitely many f{On) are 
forced into ^^(A^). □ 

Suppose T G Q( J/) is a condition and a; is a name for a real. With- 
out loss of generality assume that T \\- x = f{g) for some continuous 
function / : [T] — )■ 2'^. For each t G split (T) and each O G succT(t) 
pick a branch bt^o ^ [T] extending f^O. By Lemma [4.81 we can assume 
that for each splitnode t G T we have succT(t) ^ Ji and there is a 
closed nowhere dense set Nt C 2'^ such that for each e > we have 

cl({0 G succT(t) : fibt,o) G B,{Nt)}) = cl(succT(t)). 

For each t G split (T) fix an enumeration (V^" : n < u) of all basic open 
sets which have nonempty intersection with cl(succT(t)). Enumerate 
all nonempty basic open subsets of 2"^ into a sequence (f/„ : n < u). 

By induction on n < cj, we build increasing finite sets S'„ C split (T), 
decreasing trees Tn < T and nonempty clopen sets C Un such that 
for each n < u the following hold: 

• Sn ^ Tn., 

• for each t G split(T„) we have c1(succt„(T)) = cl(succT(t)), 

• for each s G Sn there is t ^ s such that t G Sn+i and t{\s\) C V^, 

• for each s E Sn and O G succr„ (s) we have bs,o ^ [^n] , 

• for each s E Sn for each x G [T„ |" s] we have f{x) ^ ljfc<n ^'k- 
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We set 5*0 = and Tq = T. Suppose Sn and T„ are constructed. For 
each s e Sn find Sg > such that 

and Os e succt„(>s) such that Og is contained in V^. Next, find C 
succt„(s) such that cl(as) = c1(succt„(s)) and f{bo,s) £ Bs^i^Ng) for 
each O e Og. For each s & Sn and O e Os \ {Os} find /cg^o < such 
that 

flTn \{bs,o \ks,o)]QB,M). 
Find Un^i C 1^ which does not contain any of the finitely many points 
{f{bs,Os) '■ s £ Sn}- For each s E Sn find ks,Os < ^ such that 

f"[Tn\ibs,o. r A:.,oJ] n = 0. 

To obtain the tree T^+i, extend each s G S^+i by T„ f (6<,^o |~ fcs^o) 
above each s""0 for each O G {O^} U a^. Put into Sn+i all nodes from 
Sn as well as the first splitnodes of T„+i above each s^^Og for s G 
This ends the construction. 

Now the set U — Un<w dense open and T — f]n<ui ^ condi- 
tion in Q{Ji) with the set of splitnodes [J^^^ Sn- By the construction 
we have that T \\- x ^ U, which implies that x is not a name for a 
Cohen real. This ends the proof. 

□ 

Corollary. // / is such that Pj is proper and does not add Cohen reals, 
then Ji \ a '^k NWD for any Ji-positive set a. 

5. Tree representation 

In this section we show that under suitable assumptions the forcing 
Pj* is equivalent to the tree forcing Q{Ji)- 

Definition 5.1. Let J be an ideal on O and T G Q{J)- We say that 
T is Luzin if the sets on the n-th level have diameter less than 2~" and 
for each i G T the immediate successors of t in T are pairwise disjoint. 
If T is Luzin, then we write 7r[T] for {[\n<uj ^("') ■ ^ ^ [^D- 

Proposition 5.2. Let I be a a-ideal on a Polish space X. IfT G Q{Ji) 
is Luzin, then 7r(T) G Pi* . 

Proof- The set 7i[T] is a 1-1 continuous image of [T], which is a Polish 
space, hence 7r[T] is Borcl. To see that tt[T] is /*-positive consider the 
function ip : [T] ^ X which assings to any x G [T] the single point in 
P|^^^a;(n). Note that ip is continuous since the diameters of open sets 
on T vanish to 0. Now if 7r[T] C (J^^^^ En where each En is closed and 
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belongs to /, then ip~^{En) are closed sets covering the space [T]. By 
the Baire category theorem, one of them must have nonempty interior. 
So there is n < u and t & T such that every immediate successor of t in 
T belongs to ip~^{En). Now for each u G succT(t) we have uD En ^, 
which implies that cl(succT(t)) ^ En and contradicts the fact that 
cl(succT(t)) is /-positive. □ 

The following proposition, combined with the propositions proved 
in the previous section, gives Theorems II. 2[ II. 3[ 11.41 and 11.51 from the 
introduction (recall that the Cohen forcing adds an independent real 
and does not preserve outer Lebesgue measure). 

Proposition 5.3. Suppose I is a a-ideal on a Polish space X such 
that the poset Pi is proper and is not equivalent to the Cohen forcing 
under any condition. For any B G Pi* 

• either I* and I contain the same Borel sets below B, 

• or there is C & Pi* below B such that below C the forcing Pi* 
is equivalent to Q{Ji). 

Proof. Suppose that i? C X is a Borel set which belongs to / but not 
to I*. Assume also that B forces that the generic point is not a Cohen 
real. By the Solecki theorem [9l Theorem 1], we may assume that B is 
a Gs set and for every open set O C X, if S n O 7^ 0, then BnO ^ I*. 
Represent _B as a decreasing intersection f]n^^ On of open sets. 

We build a Luzin scheme T of basic open sets Ut for t G u^'^ satisfying 
the following demands: 

• UtC 0\t\ and UtCiB^dl, 

• the sets in succT(t) have pairwise disjoint closures and are dis- 
joint from cl(succT(t)), which is an /-positive set. 

To see how this is done, suppose that Ut are built for t G w-" and take 
any t G u"'. The set cl{B fl Ut) is /-positive, and since the P/-generic 
real is not forced to be a Cohen real, there is a closed nowhere dense 
/-positive subset C of cl{B fl Ut). Find a discrete set D = {dn : n < u} 
such that D 'O BnUt and C C cl{D). For each n < u find a basic open 
neighborhood Ki C [/^ n 0\t\+i of dn such that the closures of the sets 
Vn are pairwise disjoint, disjoint from C and C C cl({\4 : ^ < ^})- 

Put Ut^n = Vn. 

Let T E Q{J) he the Luzin scheme constructed above. Clearly, T is 
Luzin, as well as each S G Q{Ji) such that S <T. For each S <T the 
set vr(S') C 7r(T) is Borel and /*-positive by Proposition 15.21 We will 
complete the proof by showing that the range of tt is a dense subset of 
Pi* below the condition vr(T). 
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For C C B which is an /*-positive set we must produce a tree S G 
Q{J),S C T, such that 7r[5'] C C. By the Solecki theorem we may 
assume that the set C is G5, a decreasing intersection f]^^^ Wn of 
open sets and for every open set O C X if O fl C 7^ 0, then O DC ^ I. 

By tree induction build a tree S" C T such that for every sequence 
on n-th sphtting level, the last set on the sequence is a subset of Wn, 
and still has nonempty intersection with the set C. In the end, the tree 
S* C T will be as required. 

Now suppose that immediate successors of nodes on the n-th splitting 
level have been constructed. Let t be one of these successors. Find its 
extension s G T such that the last set O on it is a subset of Wn+i and 
still has nonempty intersection with C. Note that 

cl(7r[T]) C 7r[r] U y cl(succr(M)). 
ueT 

Since cl(C (10) ^ I and 7r[T] B ^ I, this means that there must be 
an extension m of s such that cl(C fl O) fl c1(succt('u)) ^ /. This can 
only happen if the set b = {V G : ^ fl C 7^ 0} is J-positive, since 
cl(C n O) n c1(succt(m)) C d{b). Put all nodes {u'^V : V e b} into the 
tree S and continue the construction. □ 

6. The cases of Miller and Sacks 

In this section we prove Proposition 11.61 This depends on a key 
property of the Miller and Sacks forcings. 

Lemma 6.1. Suppose X is a Polish space, B C X is a Borel set, T is 
a Miller or a Sacks tree and x is a Miller or Sacks name for an element 
of the set B. Then there is S O T and a closed set C ^ X such that 
C\B is countable, and S \\- x E C . 

Proof. For the Sacks forcing it is obvious and we can even require that 
COB. Let us focus on the Miller case. 

Strengthening the tree T if necessary, we may assume that there is a 
continuous function / : [T] — )■ i? such that T \\- x = f{g). The problem 
of course is that the set f"[T] may not be closed, and its closure may 
contain many points which do not belong to the set B. 

For every splitnode t E T and for every n G succT'(t) pick a branch 
bt,n G [T] such that C bt^n- Next, find an infinite set at C succT'(t) 
such that the points : n G at} form a discrete set with at most 

one accumulation point Xt. For n E at find numbers mt^n £ ^ and 
pairwise disjoint open sets Ot^n such that f"[T \ {bt^n \ 'mt,n)] ^ Ot,n- 
Find a subtree S <^ T such that for every splitnode t G S", if G S, 
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then n G at and the next sphtnode of S past t"^n extends the sequence 

bt,n \ ^t, ti- 
lt is not difficult to see that c\{f"[S]) C f"[S] VJ {xt : t w<'^}, and 
therefore the tree S and the closed set C = cl(/"[S']) are as needed. □ 

Of course, in the previous lemma, B may be in any sufficiently ab- 
solute pointclass, like Xlg. Proposition 11.61 now immediately follows. 

Proof of Proposition \1.6i If the cr-ideal / does not contain the same 
Borel sets as I*, then any condition S G / \ /* forces in Pj* the generic 
point into B but outside of every closed set in the cr-ideal /. However, 
by Lemma 16.11 we have that if the Miller or the Sacks forcing forces a 
point into a Borel set in a cr-ideal, then it forces that point into a closed 
set in that cr-ideal. Thus, Pj* cannot be in the forcing sense equivalent 
neither to Miller nor to Sacks forcing in the case that I ^ I*. □ 

7. Borel degrees 

In this section we prove Theorem 11.71 To this end, we need to learn 
how to turn Borel functions into functions which are continuous and 
open. 

Lemma 7.1. Suppose I is a cr-ideal on a Polish space X such that Pj 
is proper. Let B be Borel I-positive, and f : B he Borel. For 

any countable elementary submodel M -< H,^ the set 

f"{x ^ B : X is Pj-generic over M} 

is Borel. 

Proof. Without loss of generality assume that B = X. Let y be a Pj- 
name for f{g), where g is the canonical name for the generic real for 
Pf. Take R C ro(P/) the complete subalgebra generated by y. Notice 
that for each y E u'^ we have 

y G f'C iff y is i?-generic over M. 

Hence, it is enough to prove that C = {y E u"^ : y is i?-generic over M} 
is Borel. C is a 1-1 Borel image of the set of ultrafilters on i? fl M 
which are generic over M. The latter set is G^, so C is Borel. □ 

Now we show that Borel functions can turned into continuous and 
open functions after restriction their domain and some extension of 
topology. If y is a Polish space and J is a cr-ideal on Y, then we say 
that Y is I-perfect if / does not contain any nonempty open subset of 
Y. 
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Proposition 7.2. Suppose I is a a-ideal on a Polish space X such 
that Pj is proper. Let B <Z X be I-positive, and f : B ^ u'^ be Borel. 
There are Borel sets Y C B and Z C u'^ such that Y is I-positive, 
f'Y = Z and 

• Y and Z carry Polish zero- dimensional topologies which extend 
the original ones, preserve the Borel structures and the topology 
on Y is I-perfect. 

• the function f \ Y : Y ^ Z is continuous and open in the 
extended topologies. 

Proof. Fix K big enough and let M -< iJ^ be a countable elementary 
submodel coding B and /. Let Y = {x E B : x is P/-generic over M}. 
By Lemma 17.11 we have that Z = f'Y is Borel. 

Note that if a S° set A is coded in M, then there are sets An coded 
in M, An G n°Q, such that A = [j^An. Therefore, we can perform 
the construction from [71 Theorem 13.1] and construct a Polish zero- 
dimensional topology on X which contains all Borel sets coded in M. 
Note that the Borel sets coded in M form a basis for this topology. 
Moreover, Y is homeomorphic to the set of ultrafilters in st(P/ fl M) 
which are generic over M. So F is a set in the extended topology. 
Let T be the restriction of this extended topology to Y. The fact that 
r is /-perfect on Y follows directly from properness of Pj. 

Let a be the topology on Z generated by the sets f"{Y fl A) and 
their complements, for all A C 5 which are Borel and coded in M. 

Now we prove that / f y is a continuous open from [Y, r) to {Z, a). 
The fact that / is open follows right from the definitions. Now we 
prove that / is continuous. Fix a cardinal A greater than 2^'^^' and a 
Borel set A coded in M. 

Lemma 7.3. Given x eY we have 

• f{x) e f"{A n Y) if and only if 

M[x] 1= Coll(w,A) Ih 3x' Pj- generic over M [x' E A A f{x) = /(x')], 

• /(x) ^ f"{A n Y) if and only if 

M[x] 1= Coll(a;, A) Ih ^x' Pi -generic over M [x' E A f{x) ^ f{x')]. 

Proof. We prove only the first part. Note that in M there is a surjection 
from A onto the family of all dense sets in P/ as well as sujections from 
A onto each dense set in P/. Therefore, ii x eY and g C Coll(a;, A) is 
generic over M[x], then in M[x][(7] the formula 

3x' Pj-generic over M [x E A A f{x) = f{x')] 
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is analytic with parameters A, f and a real which encodes the family 
{D n M : D E M is dense in Pj} and therefore it is absolute between 
M[x][(7] and V. Hence 

M[a;][5f] ^ 3x' P/-generic over M [x' e A A f{x) = f{x')] 

if andonly if /(x) G /-^(/"(AnF)). □ 

Now it follows from from Lemma 17.31 and the forcing theorem that 
both sets Y n f-\f"{A n Y)) and Y n f-\Z \ f"{A n Y)) are in r. 
This proves that / is continuous. 

We need to prove that Z with the topology a is Polish. Note that it is 
a second-countable Hausdorff zero- dimensional space, so in particular 
metrizable. As a continuous open image of a Polish space, Z is Polish 
by the Sierpihski theorem [7, Theorem 8.19]. 

The fact that a has the same Borel structure as the original one 
follows directly from Lemma [7. II 

□ 

Now we are ready to prove Theorem II. 7[ 

Proof of Theorem |i. 7[ Let C E Pi and x be a name for a real such that 

C Ih X is not a Cohen real and x ^ V. 

Without loss of generality assume that C = X and C \\- x = f{g) for 
some continuous function f : X u'^ . We shall find B E Pi and a 
Borel automorphism h of such that 

B\^h{f{g))=g. 

Find Polish spaces y C X and Z C cj'^ as in Proposition 17.21 With- 
out loss of generality assume that Y = X and the extended topologies 
are the original ones (note that / is still generated by closed sets in any 
extended topology). 

Now we construct T G Q{Ji) and a Borel automorphism h of u'^ . 
To this end we build two Luzin schemes Ut ^ X and Ct C w'^ (for 
t G i^^"^), both with the vanishing diameter property and such that 

• Ut is basic open and Ct is closed, 

• f'Ut C Ct 

• for each t G w^'^ the set {Ut-k : k < u} \s J/-positive. 

We put Ugj = X and Ci, = u'^. Suppose Ut and Ct are built for all 
t G cj^". Pick t G w""^. Now f'Ut is an open set. Let K be the perfect 
kernel of f'Ut- K is nonempty since x is forced not to be in V . Hence 
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K is ci perfect Polish space and Ut \\- x G K . Note that there is a closed 
nowhere dense N C K such that f~^{N) is /-positive, since otherwise 

Ut\\- X is a Cohen real in K. 

Pick such an N and let M = f^^{N). N is closed nowhere dense in 
f'Ut too, so M is closed nowhere dense in Ut because / is continuous 
and open. 

Enumerate all basic open sets in Ut having nonempty intersection 
with M into a sequence (V^ : k < uj). Inductively pick clopen sets 
Wk C Ut and Ck C cu'^ such that 

• Wk C f~^(Ck) n Vk is basic open, 

• Ck are pairwise disjoint, 

• f^^iCk) are disjoint from M. 

Do this as follows. Suppose that Wi and Ci arc chosen for i < k. Since 
f-\Ci) are disjoint from M and VkHM 0, the set Vk \ Ui<fc f~\Ci) 
is a nonempty clopen set. Pick Xk ^ Vk \ Ui<A; /"^(C"?) \ M. Since 
f{xk) ^ ^^[Ji<:k there is a clopen neighborhood Ck of f{xk) which 
is disjoint from N U IJi<fc ^i- be a basic neighborhood of Xk 

contained in f^^iCk) H Vk- Put Ut^k = W^fc and Ct^k = Ck- Since 
M C cl({pyfc : k < uj}), we have that {Uf^k '■ k < ou} is Jz-positive. 

This ends the construction oiT e Q{Ji). It is routine now to define 
a Borel automorphism h of u'^ out of the sets Uj- and C^ so that T Ih 
g — h{f{g)). This ends the proof. 

□ 

The above proof essentially uses the technique of topology extension 
and works for the Borel degrees but not for continuous degrees. For the 
Sacks and Miller forcing, however, we know that there is only one con- 
tinuous degree added in the generic extension. Therefore the following 
question naturally appears. 

Question 7.4. Let / be a cr-ideal generated by closed sets such that 
Pj does not add Cohen reals. Does Pj add one continuous degree? 
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